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litte: METHOD, SYSTEM AND COMPUTER SOFTWARE PRODUCT 
FOR PRE-^ELECTING A FOLDER FOR A MESSAGE 

Field of the invention 

[0001] The present invention relates generally to message storage, and 
more particularly relates to pre-selecting a folder from a plurality of folders for 
storing a message. 

5 Bacicqround of thie invention 

[0002] Messaging systems sucii as electronic mail (e-mail) liave 
revolutionized tiie way in whicli people communicate. One of tlie advantages 
of e-mail is tliat functions tliat will take the user considerable time using other 
messaging systems can be automated within an e-mail environment, making 
10 the system more convenient and user-friendly, l-lowever, there is an ongoing 
leed to automate more functions, and to assist the user in executing 
requehtly executed tasks involving multiple steps, such that a procedure that 
might previously have taken two or ttiree steps, will now take only one step. 

[0003] In messaging systems, specific messages are usually saved 
1 5 within a particular folder, such that all of the messages saved within that folder 
are alike in relevant respecte. To select the correct folder, a user must 
typically sort through a number of folders, identify the correct folder, and then 
allocate the message to this folder. The number of steps required to perform 
this function can often be reduced to one by providing a folder pre-select 
20 function. The pre-select function would select a candidate for a folder to which 
to allocate the message. Subsequently, the user could either approve the 
selection, or follow the above-described feature of going through the folders to 
identify the correct folder. If the pre-selected folder is frequently correct, in that 
the user approves its selection, then the pre-select function makes the 
25 messaging system more user friendly and efficient. 

[0004] In some contexts, it may be desirable to pre-select a folder for a 
current message based on how all of the existing messages have been 
stored. For example, it may be desirable to order all of the messages on the 
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system according to an attribute of these messages - this attribute might be 
the sender or the subject or some other attribute. However, If this is done, 
then these indices must be maintained if there are any changes. This is 
expensive both In terms of processing and memory, and also may lead to 
5 errors. Further. In desktop systems where there are thousands of messages 
this could be highly impractical due to limitations imposed by processing 
speed, network bandwidth, memory and other factors. 

[0005] In general, there will often be cases In which It is desirable to 
implement a folder pre-select function In a system In whfeh resources are 
10 scarce. As a result, there remains a need to develop folder pre-selectlon 
functions that consume fewer resources. 

Summary of the Invention 

[0006] An object of one aspect of the present invention is to provide an 
improved system for pre-selecting a folder for a current message. 

15 [0007] In accordance with this first aspect of the present invention, 
there is provided a system for pre-selecting a folder for a current message, 
the folder being one of a plurality of folders for storing messages. The system 
comprises: (a) a storage module for storing the plurality of folders; (b) a 
communication module for receiving and transmitting the current message; (c) 

20 a folder pre-selectlon cache having n configurable entries, n being a 
predetermined positive integer greater than one, each configurable entry 
being configurable to record an associated pre-selection criterion for matching 
with the current message and an associated folder identification for Identifying 
an associated folder In the plurality of folders; (d) a message comparison 

25 module for comparing a comparison criterion, derived from the current 
message, with the associated pre-selection criterion of at least one entry in 
the folder pre-selectlon cache to determine a matching entry In the folder pre- 
selection cache; and, (e) a folder pre-selection module for pre-selecting the 
folder Identified by the associated folder Identification of tiie matching entry 
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when the message comparison module detemnines the matching entry in the 
folder pre-selection cache. 

[0008] An object of a second aspect of the present invention is to 
provide an improved method for pre-selecting a folder for a current message. 

5 [0009] In accordance with this second aspect of the present Invention, 
there Is provided a system for pre-selecting a folder for a cun-ent message. 
The folder is one of a plurality of folders for storing messages. A method, of 
pre-selecting a folder for storing a current message, the folder being one of a 
plurality of folders, the method comprising: (a) providing a folder pre-selectlon 

10 cache having n configurable entries, n being a predetermined positive integer 
greater than one, each configurable entry being configured to include an 
associated pre-selection criterion for matching with the current message, and 
an associated folder identification for identifying an associated fdider in the 
plurality of folders; (b) foi* at least one entry in the folder pre-selection cache, 

15 comparing a comparison criterion, obtained from the current message, with 
the associated pre-selection criterion to determine a matching entry in the 
folder pre-selection cache; and, (c) pre-selecting the folder identified by the 
associated folder identification of the matching entry when the message 
comparison module determines the matching entry in the folder pre-selection 

20 cache. 

[0010] An object of a third aspect of the present invention Is to provide 
an improved computer software product for configuring a computer to pre- 
select a folder for a current message. 

[0011] In accordance with this third aspect of the present invention, 
25 there is provided a computer software product for configuring a computer to 
pre-select a folder for a current message. The folder is one of a plurality of 
folders for storing messages. The computer program product comprises a 
recording medium and means recorded on the recording medium for 
configuring the computer to perfomi the steps of: (a) providing a folder pre- 
30 selection cache having n configurable entries, n being a predetermined 
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positive integer greater than one, each configurable entry being configured to 
include an associated pre-selection criterion for matching with the current 
message, and an associated folder identification for identifying an associated 
folder in the plurality of folders; (b) for at least one entry in the folder pre- 
5 selection cache, comparing a comparison criterion, obtained from the current 
message, with the associated pre-selectipn criterion to determine a matching 
entry in the folder pre-selection cache; and, (c) pre-selecting the folder 
identified by the associated folder identification of the matching entry when 
the message comparison module detennlnes the matching entry in the folder 
10 pre-selection cache. 

Brief description of the drawings 

[0012] A detailed description of the preferred embodiments Is provided 
herein below with reference to the following drawings, in which: 

[0013] Figure 1, in a block diagram, illustrates a system for pre- 
15 selecting a folder for a current message in accordance with the preferred 
embodiment of the present invention; 

[0014] Figure 2, in a block diagram, illustrates a mobile transmitter 
system for implementing the system of Figure 1 ; 

[0015] Figure 3, in a block diagram, illustrates the foider pre-seiectlon 
20 cache of Figure 1 ; and, 

[0016] Figure 4, in a block diagram, illustrates a configurable entry of 
the folder pre-seiectlon cache of Figure 3; 

[0017] Figure 5, in a block diagram, illustrates a message that is 
received or transmitted by the system of Rgure 1 ; 

25 [0018] Figure 6, in a flowchart, illustrates a method for pre-selecting a 
folder for a current message in accordance with a second preferred 
embodiment of the invention. 

Detailed description of tlie preferred embodiments of the invention 
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[0019] Referring to Figure 1, there Is illustrated in a block diagram a 
systiem 20 for pre-selecting a folder 22" for a current message 24 (Figure 5) 
In accordance with a preferred embodiment of the invention. As shown in 
Figure 1, the system 20 includes a communication module 26 for receiving or 
5 transmitting the current message 24, and a storage module 28 for storing a 
plurality of folders 22 for storing messages. The system pre-selects a folder 
22' from this plurality of folders 22. 

[0020] According to one embodiment, as Illustrated In Figure 2, the 
system 20 Is a mobile communication device 30, which communicates with a 

10 message sender 32 via a wireless network 34 and the Internet 36. In this 
case, the communication module 26 would typically be a wireless transceiver. 
[0021] Pre-selection is made on the basis of features of the message 
24. Referring to Figure 5, there is illustrated In a block diagram a message 24 
of the type that is stored In the plurality of folders 22 In the storage module 28 

15 of the system 20 of Figure 1. This message 24 includes message attributes 
40 and a message body 42. The message body 42 includes the content of the 
message 24, while the message attributes 40 include specific attributes such 
as, as indicated in Figure 5, a subject attribute 44 and a sender (or, in the 
case of an outgoing message, recipient) attribute 46. In addition, message 

20 attributes 40 may include other attributes such as the time sent, encoding, or 
contents. 

[0022] The folder 22' that is pre-selected for storing the message 24 Is 
detemiined by the folder pre-selection cache 48, message comparison 
module 50 and folder pre-selection module 52 of the system 20 of Figure 1. 

25 [0023] Refening to Figure 3, there is illustrated in a block diagram the 
folder pre-selectlon cache 48 of Rgure 1. As shown in Figure 3, the pre- 
selection cache 48 includes a sender cache 54 for storing sender entries 57 
used to pre-select a folder 22' based on the sender attribute 46 of the current 
message 24, and a subject cache 56 Including subject entries 57 used to pre- 

30 select the folder 22' for the cun-ent message 24 based on the subject attribute 
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44 Of the current message 24. Optionally, the folder pre-seleotlon cache 48 
may include other caches, such as a time sent cache which would pre-select 
the folder 22' for the cun-ent message 24 based on the particular attribute 
selected - i.e. in this case the time sent attribute. Both the sender cache 54 
5 and the subject cache 56 include more than one entry. 

[0024] In an example operation, a cun-ent message 24 is received by 
the communication module 26 and is stored temporarily In the storage module 
28. The message comparison module 50 then compares the current message 
24 with entries 57 in either or both of the sender, cache 54 or subject cache 56 
1 0 to determine an entry having a message attribute 40 that matches a message 
attribute in the current message 24. 

[0025] Preferably, the system of Figure 1 also includes a derivation 
module for taking a hash code 58 of the selected attribute of the current 
message 24. Refen-ing to Figure 4, there Is Illustrated In a blocl< diagram an 

1 5 entry 57 of either the sender cache 54 or the subject cache 56 of Figure 3. As 
shown In Figure 4, the entry 57 includes a hash code 58, time stamp 60 and 
folder Identifier 62. The hash code 58 will be a hash obtained by applying a 
hash function to the subject attribute 44 In the case of the subject cache 56, 
and will be derived from the sender attribute 46 in the case of entries in the 

20 sender cache 54. If there is a match between the hash code 58 in an entry 57, 
and the hash code 58 generated from th& current message 24 by the 
derivation module, then the folder identifier 62 of the entry 57 Is used to 
detemiine the folder 22' to be pre-selected. Specifically, once the message 
comparison module 50 has determined a match with an entry 57 in the folder 

25 pre-selection cache 48, the folder pre-selection module 52 selects the folder 
22' identified by the folder identifier 62 of the matching entry 57. 

[0026] In some instances, the derivation module may take a hash code 
58 of the selected attribute of the current message 24 that erroneously 
corresponds to a hash code of an entry 57 in either the subject cache 56 or 
30 the sender cache 54. That Is, the hash function inadvertently maps different 
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subjects or senders to the same hash code. This is called a collision. If this 
happens, then the folder Identifier 62 of the erroneously selected entry 57 will, 
in all likelihood, designate an incorrect folder. In such instances, the user will 
simply override the folder pre-select function provided by the present 
5 invention and select the desired folder for storing the current message. 

[0027] As shown In Figure 1, the system 20 also Includes a user 
interface 64. This user Interface 64 Includes a means for displaying the 
current message 24 as well as the pre-selected folder 22'. By using a folder 
allocation module, the user can then either approve this pre-selected folder 
10 22Mn which case the current message 24 will be allocated to the pre-selected 
folder 22'. or, alternatively, can allocate the current message 24 to another 
folder In the plurality of folders 22. 

[0028] According to a preferred embodiment, these decisions by the 
user are used to provide the entries 57 of the subject cache 56 and sender 

1 5 cache 54 of the folder pre-selection cache 48. For example, in the case of the 
subject cache 56 (or. for that matter, the sender cache 54), each of the entries 
corresponds to a message in up to n previous messages that have undergone 
folder selection prior to the current message 24. When the user allocated 
each of these n previous messages to a user-selected folder in the plurality of 

20 folders 22. a cache updating submodule 59 in the folder pre-selection cache 
48 updated a corresponding configurable entry in the subject cache 56. As 
updated, this configurable entry Is configured so that its hash code 58 or pre- 
selection criterion is derived from the message 24 and the folder identifier 62 
of this entry 57 identifies the folder 22 selected by the user for storing this 

25 message 24. In the case of the subject cache 56, of course, the pre-selection 
criterion or hash code 58 Is derived from a subject attribute 44 of the message 
24, while in the case of the sender cache 54, the pre-selection criterion or 
hash code 58 would be generated from a sender attribute 46 of the message 
24. 
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[0029] As shown in Figure 3, the folder pre-selection cache 48 also 
Includes a time and date submodule 64. As shown in Figure 4, this time and 
date submodule 64 provides a time stamp 60 for each entry in the subject 
cache 56 and sender cache 54. Using the time stamp 60. the entries 57 are 
5 periodically replaced by an entry replacement submodule 66 (Figure 3), 
Specifically, when a new message 24 Is transmitted or received and then 
allocated by the user to a particular folder, this message. 24 will become one 
of the n previous messages. Then, in order to include this message 24 in the 
n previous messages, room must be made by discarding the oldest entry. 

10 Thus, the entry replacement submodule 66, reviews the entries 57 to find the 
entry with the oldest time stamp 60, and discards this entry to make room for 
the new entry 57. Of course, if there is still room in the folder pre-selection 
cache 48, in that not all of the n configurable entries of each of the subject 
and sender cache 56, 54 have been configured to store information from one 

15 of n previously received messages 24, then new entries 57 for new messages 
24 can be configured without discarding any older entries. 

[0030] It will, of course, be appreciated by those skilled in the art that 
other methods may be implemented for updating the entries in each cache. 
Specifically. Instead of discarding the oldest entry, the entry to be discarded 
20 could be selected randomly, or some other means used. 

[0031] Preferably, the user will also be able to expand the total number 
n of entries 57 In each of the subject cache 56 and the sender cache 54 
(these respective caches need not have the same number of entries) via the 
user interface 64. According to another preferred embodiment of the 

26 invention, the cache updating submodule 59 is operable to automatically 
change the positive integer n based on the storage space available in the 
storage module 28 for the folder pre-selection cache 48. In other words, as 
more storage space becomes available, n can be increased, and when 
storage space is reduced, n may be decreased. However changed, n must 

30 always remain a positive integer that is greater than one. 
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[0032] Sometimes, there will be no entry 57 having a hash code 58 
corresponding to a hash code generated from either the sender attribute or 
subject attribute 46 of a message 24. In these cases, the message 
comparison module 50 will fail to determine a matching entry in the folder pre- 
5 selection cache 48. In such cases, the folder pre-selection module 52 selects 
a default folder 22, such as the inbox, for receiving the current message 24. 

[0033] Optionally, the system 20 may pre-select a folder 22 for a 
plurality of messages 24. According to this aspect of the Invention, the user 
would simply designate a plurality of messages 24 by, say, highlighting them. 

10 and then the folder pre-select function 22s would be triggered. Say the first 
message in the list of highlighted messages 24 cannot be matched with any of 
the entries In the folder pre-selection cache 48. Then the next message Is 
checked. If this message 24 yields a hash code 58 that matches a hash code 
In an entry 57 of the folder pre-selection cache 48, then the folder identifier 62 

15 of that entry 57 will be used to pre-select a folder 22s for storing all of the 
plurality of messages 24. If this message 24 does not yield a hash code 68 
that matches a hash code 58 in an entry 57 of the folder pre-selection cache 
48, then the folder pre-select function proceeds to the next rnessage 24. This 
process is continued until a match is found, or all of the messages In the 

20 plurality of messages 24 fall to produce a match with an entry 57 In the folder 
pre-selectlon cache 48. In the latter event, the default folder will be selected 
for the plurality of messages 24. 

[0034] Referring again to Figure 2, the system 20 comprises the mobile 
communication device 30 according to one preferred embodiment of the 

25 invention. It is desirable that mobile communication devices be linked to 
associated desktops such that the storage structure on one mirrors the 
storage structure on the other, and changes in the storage structure on one 
will be reflected In the storage structure on the other. Accordingly, preferably, 
where messages or other documents are moved between folders on one of 

30 the desktop and the mobile communication device 30, the messages 24 and 
other documents will automatically be correspondingly moved on the other of 
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the desktop or the mobile communication device 30. That is, when a user 
moves a message 24 on their deslctop from one folder to another, the user's 
mobile communication device 30 will make a con-esponding move of the 
corresponding message 24 on their mobile communication device 30 to a 
5 corresponding folder. 

[0035] When this happens, it is necessary to update the corresponding 
entry 57 for the message 24 in the folder pre-selectlon cache 48. That Is, the 
folder identifier 62 of this entry Identified the folder originally selected by the 
user. However, where the user remotely moves the message 24 from this 

10 folder to another folder, the file identifier 62 must be updated to Identify the 
new folder. According to a prefen-ed embodiment of the Invention, the cache 
updating sub-module 59 is operable to do this. Note that the cache updating 
sub-module 59 may be operable to update the entries of messages 24 being 
moved from folder to folder without any user Interface 64 of the mobile 

15 communication device 30 being Involved. That is^ the messages 24 may be 
moved purely by remote. 

[0036] This function of the cache-updating sub-module 59 will also be 
triggered v^en there are other.automated changes in the storage structure. 
Say, for example, that the system automatically moves all of the messages 

20 from a particular sender to a particular folder. Then for each of these 
messages for which there are corresponding entries in the folder pre-selection 
cache 48, the cache-updating sub-module 59 is operable to update the file 
Identifier to identify this particular folder. As in the foregoing example, the 
cache updating sub-module 59 may be operable to update the entries of 

25 messages 24 being moved from folder to folder without the user interface 64 
of the mobile communication device 30 being involved. 

[0037] Where the system 20 is implemented on a mobile 
communication device 30, this mobile communication device 30 will typically 
receive messages 24 from a server 20 that senses that mobile communication 
30 device 30. This sen/er will periodically send messages 24 to the mobile 
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communication device 30. As the server is, to some extent, dedicated to the 
mobile communication device 30, the server may have better information 
regarding how to pre-select a folder for the message 24 than the mobile 
communication device 30. According to a preferred embodiment of the 
5 invention, the message 24 from the server comprises a server-determined 
folder identifier for identifying a folder for storing the message. Preferably, the 
server-determined folder identifier includes an assigned weight. The assigned 
weight comprises a first weight and a second weight. If -the server-determined 
folder identifier is of the first weight, then the recommendation is only a 

10 recommendation. That is, if the message comparison module 50 determines a 
matching entry for the current message 24, then the pre-selected folder 22 will 
be the folder identified by the associated folder identification of the matching 
entry 57. However, if the message comparison module 50 fails to determine a 
matching entry 57 for the message 24, then Instead of pre-selecting the 

15 default folder, the folder Identified by the server-detemilned folder Identifier 
will be pre-selected. Alternatively, if the server-detennined folder Identifier is 
of the second weight, then the folder 22 identified by the server-determined 
folder identifier is selected whether or not there is a matching entry 57 for the 
message 24 in the folder pre-selection cache 48. 

20 [0038] Referring to Figure 6. there is illustrated a flowchart for 
implementing a method of pre-selecting a folder 22' for a current message 24 
in accordance with an aspect of the present invention. In step 100, ah 
electronic message 24 is either generated by the user, or received by the 
communication module 26. From this message 24, hash codes 58 are 

25 generated. These hash codes 58 may be generated from a message attribute" 
40 of the message 24, such as the sender attribute 46 or the subject attribute 
44, or may be generated from the body of the message 24 itself. In step 102, 
hash codes 58 are generated for both the subject attribute 44 and the sender 
attribute 46 of the message 24. 

30 [0039] In query 104, the system 20 checks whether the subject hash 
code 58 is in any of the entries of the subject cache 56. If query 104 returns 
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the answer YES, then the method proceeds to step 108 in which the folder 
identification is retrieved from the cache entry having the subject hash code 
58 created in step 102. The method then proceeds to step 114. If, on the 
other hand, query 104 returns the answer NO, the method proceeds to query 
5 1 06, which queries whether the send hash code 58 generated in step 1 02 is in 
any of the entries of the sender cache 54. The sender hash code was derived 
from applying the hash function to the sender attribute 46. If query 106 returns 
the answer YES, then the method proceeds to step 110, in which it retrieves 
the folder identification from the entry 57 of the sender cache 54 including the 
10 sender hash code. The method then proceeds to step 114. If query 106 
returns the answer NO, then the method proceeds to step 1 12 and the folder 
ID for the default folder is returned in step 112, before the method proceeds to 
step 114. 

[0040] In step 114, the user is prompted for the folder name. At this 

15 point, the user may simply select the pre-selected folder 22', or alternatively 
may select a different folder 22. Then, in step 1 1 6, the message is filed under 
the folder selected by the user, and the method proceeds to query 118. Query 
118 checks whether the user selected the predicted folder 22' from the 
subject cache 56. If query 118 returns the answer YES, then the method 

20 proceeds to step 120 in which the entry having the subject hash code 
generated in step 102 is promoted within the search order. That is, all of the 
entries 57 in the subject cache 56 are searched In a particular order - the 
search order. If an entry 57 is used to identify a folder 22, then, In order to 
improve the search speed for subsequent searches using the same subject 

25 hash code 58, the particular entry 57 used to provide the folder identification 
is moved up in the order of the entries searched so that it will be located more 
quickly the next time a search is conducted. Then, the method proceeds to 
step 122, in which the sender cache 54 is updated. Specifically, the sender 
cache 54 is updated to Include an entry 57 having the sender hash 

30 determined in step 102 and the folder ID identifying the folder 22 determined 
by the user in step 114. At the same time, assuming infomiation from n 
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previous messages was already being stored in the sender cache 54, the 
oldest of the n entries In the sender cache 54 is discarded. There Is no need 
to update the subject cache 56 by adding an entry 57 having the subject hash 
determined In step 102. as In step 120 a subject cache entry including the 
5 subject hash detemnined In step 1 04 has already been promoted In the search 
order. That is, the subject cache 56 already Includes an entry 57 having the 
subject hash detennlned In step 1 04. 

[0041] If query 118 returns the answer NO. then the method proceeds 
to query 124. Query 124 checks whether the user in step 114 Indicated the 

1 0 predicted folder 22' from the sender cache 54. If query 1 24 returns the answer 
NO, then the method proceeds to step 130, In which the folder selection 
cache 48 is updated. Specifically, the folder selection cache 48 Is updated 
such that the fonnerly current message 24 that has just been assigned to a 
folder 22 becomes one of the n previous messages 24. At the same time. 

15 assuming infonnatlon from n previous messages was already being stored in 
the subjelct cache 56 and the sender cache 54, the oldest of the n previous 
messages 24 in each cache 54, 56 is discarded. Afterwards, there will be 
conresponding entry 57 In the sender cache 54 having the sender hash code 
determined In step 102, and a corresponding entry 57 in the subject cache 56 

20 having the subject hash code detemiined in step 1 02. Both of these entries 57 
will have a folder identification identifying the folder 22 Indicated by the user in 
step 114. This is desirable, as the very fact that the method reached step 130 
makes It apparent that the subject cache 56 did not previously have an entry 
57 having the subject cache code detemiined In step 102, and that the sender 

25 cache 56 did not previously have an entry 57 having the sender cache code 
determined In step 102 

[0042] If query 124 returns the answer YES, then the method proceeds 
to step 126 In which the entry 57 of the sender cache 54 is promoted or 
moved higher up In the search order such that it will be located more quickly 
30 by subsequent searches. Then, the method proceeds to step 128, In which 
the subject cache 56 is updated. That Is, the subject cache 56 is updated to 
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include an entry 57 having the subject hash code determined in step 102 and 
the folder ID identifying the folder determined by the user in step 114. This is 
desirable, as the very fact that the method reached step 128 makes it 
apparent that the subject cache 56 did not previously have an entry 57 having 
5 the subject cache code determined in step 102. At the same time, there is no 
need to add an entry 57 to the sender cache 54 having the sender hash code 
54 detemnined in step 102, as the sender cache 54 already includes a sender 
cache entry including the sender hash code determined In step 102 - this 
entry 57 was promoted in step 126. 

10 [0043] According to a further preferred embodiment of the Invention, a 
restoration or backup function Is provided. According to this aspect of the 
Invention, the entire folder pre-selectlon cache 48 may be backed up or saved 
Altematlvely, to save storage resources, the folder pre-selectlon cache 48 
may include a restoration function that regenerates the folder pre-selectlon 

15 cache 48 based on all of the messages 24 stored In files In the storage 
module 28. That is, on triggering of the restore function, the system 20 will go 
through each of the messages 24 still on the system 20 according to the time 
at which they were sent. That Is, the restoration function will add entries 57 to 
the folder pre-selectlon cache 48 b^sed on the messages 24 stored In the 

20 storage module 28. As the restoration function works through all of the 
messages 24 stored, some of these first added entries 57 will be discarded as 
they are replaced by other entries 57 generated from later messages 24. 
Other entries 57 will be promoted as they are used to correctly predict foldeis 
in which later messages 24 are actually stored. While this function consumes 

25 more processing power than simply backing up the folder pr©-selection cache 
48, it also consumes less In the way of storage resources. Further, the folder 
pre-selection cache 48 restored will, to a large extent, be optimized, as the 
entries 57 remaining In the folder pre-selection cache 48 after this procedure 
will to some extent be the entries 57 detennined to have been useful In sorting 

30 through the messages 24 already on the system 20. 
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[0044] Optionally, the system 20 can be configured to pre-select a file 
folder for an attachment file for a current message. According to this aspect of 
the invention, among the folders 22 stored in the storage module 20 are file 
folders for storing files that are potentially attachable to messages. Similarly, 
5 the entries 57 of the folder pre-selection cache 48 are configured in a slightly 
different manner. That is, the message attributes 40, such as the subject 
attribute 44 or the sender/recipient attribute 46, may still be used to attempt to 
match the current message with an entry 57 in the folder pre-selection cache 
148. As described above, this involves applying a hash function to the 
10 selected attribute to provide a hash code. The message comparison module 
50 of the system 20 then compares this hash code with the hash code stored 
in the entries 57 of the folder pre-selection cache 48. However, the entries 57 
have been configured such that their folder Identifiers 62 Identify file folders 
Instead of message folders. 

1 5 [0045] Say that the message comparison module 50 matches the hash 
code derived from the selected attribute of the cunrent message with a hash 
code of an entry in the folder pre-selectlon cache 48. Then the folder pre- 
selection module 52 will pre-select the file folder Identified by the file identifier 
of the matching entry. What this file folder is used for wHI depend on whether 

20 the current message is an Incoming message or an outgoing message. If the 
cun-ent message is an Incoming message, then the pre-selected folder 22 is 
for storing the attachment. That is. if the user indicates that he or she wishes 
to save the attachment, then the system will present the pre-selected file as 
an easily executable option. Altematively, If the current message is an 

25 outgoing message, then ttie pre-selected folder 22 is presented as the folder 
in which the user can find the file to be attached to the current message. In 
both cases, of course, the user is free to override the pre-selection and to 
select another file folder. 

[0046] In the aspects of the present invention described above, in 
30 which a file for storing a message is pre-selected, the entries of the folder pre- 
selection module were configured based on up to n previous message 
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undergoing folder selection prior to the current message. Similarly, where the 
system is pre-selecting a file folder for a file attachment for a current 
message, the entries of the folder pre-selection module may be configured 
based on up to n previous message undergoing folder selection prior to the 
5 current message. However, in this case the folder selection referred to is the 
selection of a file folder for an attachment, thus, all of the up to n previous 
messages, on the basis of which the entries of the folder pre-selection cache 
are configured, will have had an attached file for which a file folder was 
selected. However, this is not the only way in which the folder pre-selection 
. 1 0 cache 48 can be configured. 

[0047] The entries 57 of the folder pre-selection cache 48 need not be 
configured based on up to n previous messages Including attached files 
stored or extracted from folders selected by the user. Instead, the entries 57 
of the folder pre-selection cache 48 may be configured based on up to n 

15 previously edited documents. That is, in the case of an outgoing e-mail, it is 
likely that the attachment for the e-mail will be a recently edited document. 
Thus, the entries 57 of the folder pre-selection cache 48 will identify thoge 
folders 22 in which worl< has most recently been done. In this case, the hash 
code 58 could be determined from the potentially attachable file Itself. That Is.. 

20 It could be determined from the subject of the attachable file, or from an 
intended recipient of the attachable file. In the case of Incomirig e-mail, a 
selected subject or sender attribute may be compared against similar 
attributes selected from the n previously edited documente to determine a 
match and identify a folder. 

25 [0048] Other variations and modifications of the invention are possible. 
For example, in addition to the subject cache and sender cache of the folder 
pre-selection cache described above, there could be other specific caches for 
' storing different selected attributes of messages. Those skilled in the art will 
also appreciate that the present invention can be implemented in any number 

30 of e-mail systems, and not merely with mobile communication devices. All 
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such modifications or variations are believed to be within the sphere and 
scope of the invention as defined by the claims appended hereto. 



